//#include<iostream>
//#include<vector>
//#include<stack>
//using namespace std;
//vector<int> dailyTemperatures(vector<int>& temperatures) 
//{
//        stack<int> mystack;
//        int len = temperatures.size();
//        vector<int> answer(len, 0);
//        for (int i = 0; i < len; i++)
//        {
//            int tmp = temperatures[i];
//            if (mystack.empty())
//            {
//                mystack.push(i);
//            }
//            else
//            {
//                int tindex = mystack.top();
//                int stmp = temperatures[tindex];
//                while (stmp < tmp)
//                {
//                    answer[tindex] = i - tindex;
//                    mystack.pop();
//                    if (mystack.empty())
//                    {
//                        break;
//                    }
//                    else
//                    {
//                        tindex = mystack.top();
//                        stmp = temperatures[tindex];
//                    }
//                }
//                mystack.push(i);
//            }
//        }
//        return answer;
//    }
//
//int main()
//{
//    vector<int> temperatures;
//    temperatures = { 73,74,75,71,69,72,76,73 };
//    int len = temperatures.size();
//    vector<int> outcome = dailyTemperatures(temperatures);
//    for (int i = 0; i < len; i++)
//    {
//        cout << outcome[i] << " ";
//    }
//    cout << endl;
//    return 0;
//}